An Update on Deductive Synthesis and Repair in the Leon Tool
نویسندگان
چکیده
We report our progress in scaling deductive synthesis and repair of recursive functional Scala programs in the Leon tool. We describe new techniques, including a more precise mechanism for encoding the space of meaningful candidate programs. Our techniques increase the scope of synthesis by expanding the space of programs we can synthesize and by reducing the synthesis time in many cases. As a new example, we present a run-length encoding function for a list of values, which Leon can now automatically synthesize from specification consisting of the decoding function and the local minimality property of the encoded value.
منابع مشابه
On Deductive Program Repair in Leon
We present an approach to program repair and its application to programs with recursive functions over unbounded data types. Our approach formulates program repair in the framework of deductive synthesis that uses existing program structure as a hint to guide synthesis. We introduce a new specification construct for symbolic tests. We rely on such user-specified tests as well as automatically g...
متن کاملDeductive Program Repair
We present an approach to program repair and its application to programs with recursive functions over unbounded data types. Our approach formulates program repair in the framework of deductive synthesis that uses existing program structure as a hint to guide synthesis. We introduce a new specification construct for symbolic tests. We rely on such user-specified tests as well as automatically g...
متن کاملDeveloping Verified Software Using Leon
We present Leon, a system for developing functional Scala programs annotated with contracts. Contracts in Leon can themselves refer to recursively defined functions. Leon aims to find counterexamples when functions do not meet the specifications, and proofs when they do. Moreover, it can optimize run-time checks by eliminating statically checked parts of contracts and doing memoization. For ver...
متن کاملMesenchymal stem cells in osteoarticular diseases: an update
Multipotent mesenchymal stromal cells or mesenchymal stem cells (MSCs) are mainly isolated from bone marrow or fat tissue. Because of their potential of multilineage differentiation towards bone, cartilage and fat tissue, they were initially evaluated to develop innovative strategies for tissue engineering applications. More recently, they have gained interest based on their immunomodulatory pr...
متن کاملEffect of Tool Shoulder and Pin Cone Angles in Friction Stir Welding using Non-circular Tool Pin
In friction stir welding frictional heat is generated by the rotating tool, sliding over the stationary plate along the weld centre. Tool being the only source of heat producing member, its geometrical design influences the heat generation rate. In this present work, effects of variation in tool shoulder and tool pin taper angles on thermal history during joining are analysed. Tools with triang...
متن کامل